#include <iostream>

using namespace std;

typedef long long ll; // FIXME: 不建议你这样定义类型，自己定义的最好比较容易读懂，例如`int64`，你定义的ll看着像是变量名
ll ans,n;

void dfs(ll k)
{
    if(k==n)
    {
        ans++;
        return ;
    }
    else if(k>n)
    {
        return ;
    }
    dfs(k+1);
    dfs(k+3);
}

int main()
{
    while(cin>>n)
    {
        ans=0;dfs(0);
        cout<<ans<<endl;
    }

    system("pasuse");
    return 0;
}
